% loads the style
\documentclass{style}

%\usepackage[below]{placeins}
\usepackage{placeins}

\begin{document}

	% TODO: fill in the title of your talk and your name
	\title{Softwareprojekt: Minimal Triangulations}
	\author{Mark Anthony Essien\\Adam Furmańczuk\\Nils Grabenhorst\\Andreas Henne\\Yuri Lewash\\Paul Seiferth}

	% creates the titlepage	
	\maketitle
	
	\begin{abstract}
	  The following report documents the implementation of a java library to triangulate an arbitrary point set in a 2-dimensional Euclidean space. Since this problem is known to be NP-hard for certain kinds of triangulations, the LMT heuristic was used to obtain a partial solution in polynomial time. With high probability, this partial solution has left only simple polygons which can be triangulated easily in polynomial time by several known algorithms. This report is intended to document the implementation of the algorithms and data structures used as well as the optimizations applied.
 
	  Because the resulting source code was developed concurrently by 6 people, this report contains also a chapter about how to organize a team of such size and avoid problems during the development process.
	  \end{abstract}
	%creates the table of contents
	\tableofcontents
	\newpage
	
	% TODO: here comes the main content, i.e. your work
	\onehalfspacing
	\input{introduction.tex}
	\input{1_overview.tex}
	\input{2_lmtskeleton.tex}
	\input{polygonTriangulation.tex}
	\input{triangulationWeightFunctions.tex}
	\input{optimization.tex}
        \section{Additional work}
	\input{gui.tex}
	\input{vertexSets.tex}	
	\input{softandproject.tex}
	\input{summary.tex}
	
	\nocite{DavidMount}
	\nocite{Dai2000}
	
	\input{bibliography.tex}


%Show all references, not just the referenced ones
%\nocite{*}
\end{document}
